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Abstract 

Given a finite-dimensional noncommutative semisimple algebra A over C with involution, 
we show that A always has a basis B for which (A , B) is a reality-based algebra. For algebras 
that have a one-dimensional representation 5, we show that there always exists an RBA-basis 
for which 6 is a positive degree map. We characterize all RBA-bases of the 5-dimensional 
noncommutative semisimple algebra for which the algebra has a positive degree map, and give 
examples of RBA-bases of C © M n ( C) for which the RBA has a positive degree map, for all 
n > 2. 
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1 Introduction 

Let A be a (d + 1)-dimensional involntive algebra over C, whose involution * is a ring antiautomor- 
phism that restricts to complex conjugation on scalars. We say that the pair (A, B) is a reality-based 
algebra (or RBA) if there is a basis B = {6 0 , &i, • • •, b R of A such that 

(i) the multiplicative identity of A is an element of B (we index the elements of B so that b 0 is 
the multiplicative identity of A); 

(ii) B 2 C MB. in particular the structure constants \jk generated by the basis B in the expressions 

d 

bfitj = X A ijkbk are all real numbers; 

k =0 

(iii) B* = B, so * induces a transposition on the set {0,1,..., d} given by = (6J* for all bi G B; 

(iv) X ij0 y 2 0 <=> j = i*; and 

(v) \u*o = Aj*jo > 0. 
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Remark. In earlier treatments of reality-based algebras in the literature, the involution of the 
definition is assumed to be C-linear. Since we have a *-fixed basis, this is consistent here with *, 
the composition of our involution with complex conjugation on scalars. 

If B is a finite basis of an involutive algebra A satisfying these properties, we will say that B 
is an RBA-basis of A. If the structure constants relative to the RBA-basis B are integers (rational 
numbers), then we will say that the RBA-basis is integral (rational). We can similarly refer to the 
RBA-basis as being R- i ntegra 1 for any subring R of the real numbers. 

An RBA (A, B) has a degree map if there is an algebra homomorphism 5 : A — > C such that 

5{bi ) = 6{b*) G R x for all b t G ®. This degree map is said to be positive if 5{bi) > 0 for all G B. 

When there is a positive degree map, it will be the unique algebra homomorphism A —» C that 

is positive on elements of B. An RBA-basis for an RBA with positive degree map is said to be 
standard when 5(bi ) = \a*o for all i — 0,1,..., d. 

For any algebra, a C-linear map r : A — > C is called a feasible trace when it satisfies r(xy) = 
r(yx) for all x,y G A. An RBA with positive degree map has a standard feasible trace, given by 
r(JA Xibi) = <5(B + )x 0 for all JA x$i of A that are expressed in terms of the basis B = {b 0 , b \,..., 6^}. 
This standard feasible trace satisfies t(x*x) > 0 for all nonzero x G A, and so it induces a nonde¬ 
generate R-bilinear form on A. 

For convenience we will say that the RBA-basis for an RBA with positive degree map is an 
RBA 5 -basis. A table algebra is an RBA with a positive degree map for which the structure constants 
with respect to its RBA-basis are all nonnegative. We will say that the distinguished basis of table 
algebra is a TA-basis. A commutative RBA with a degree map is a C-algebra. 

RBAs, C-algebras and table algebras have significant structural advantages that allow them to 
behave more like groups than rings. To get an impression of this phenomenon, we direct the reader’s 
attention to 0 , 0 . a. and [7j. It is of fundamental importance, therefore, to be able to determine 
whether or not a semisimple algebra over C has an RBA-basis, and if so, to characterize its RBA, 
(7-algebra, or table algebra structures. For commutative semisimple algebras existence of the RBA- 
bases is not an issue because a finite abelian group will be a basis. But for noncommutative algebras 
it requires a nontrivial construction. For example, the algebra M 2 (C) with the conjugate-transpose 
involution is one example of an RBA, since 


( 

1 0 


0 1 


0 0 


i 

0 1 

5 

0 0 

5 

1 0 

7 


is an RBA-basis of M 2 (C). Of course, M 2 (C) has no chance to have a positive degree map because 
it has no one-dimensional algebra representation. (This observation was made by Blau in [3].) 

Our main results give a full account of the existence of RBA- and RBA 5 - bases for finite¬ 
dimensional semisimple algebras, and information as to whether these bases can be integral or ra¬ 
tional. We start by giving examples of rational RBA-bases of M n ( C) under the conjugate-transpose 
involution for all n > 1. By applying the circle product operation we show that any semisimple 
algebra over C has a rational RBA-basis. This is not true for semisimple algebras over R in general, 
since the real quaternion algebra with its usual involution does not have an RBA-basis. In the fourth 
section we use character theory to show that noncommutative algebras of the form C©M n (C) with 
n > 1 do NOT have integral RBA^-bases. In the fifth section we characterize all of the R BA 5 -bases 
of the noncommutative 5-dimensional algebra C© M 2 (C) with the conjugate-transpose involution, 
and give an example of a rational table algebra basis of this algebra. In the last section we construct 
an RBA 5 -bases for C © M m ( C) for every m > 2 that has structure constants in the field Q(i/m). 
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2 Rational RBA-bases for M n (C ) 

We begin by constructing examples of rational RBA-bases of the algebra M n ( C) with respect to 
the conjugate-transpose involution. Our preference is to find RBA-bases whose structure constants 
lie in as small a ring as possible. An integral RBA-basis is suitable for use with any coefficient ring, 
and a rational RBA-basis will produce an RBA structure over any held of characteristic zero. 

The first lemma will reduce the problem to the commutative subalgebra consisting of diagonal 
matrices. We will write E it j for the elementary matrix whose (i. j)-entry is 1 and all of its other 
entries are 0. 

Lemma 1. Suppose D is an RBA-basis of the commutative subalgebra of diagonal matrices in 
M n { C) for n >2, with trivial involution. Let B be the union o/D with the set of all off-diagonal 
elementary matrices. Then B is an RBA-basis of M n (C) with respect to the conjugate-transpose 
involution. 

Proof. Since E it jE k / = d 3 . k E % j where 8 3jk is the Kroenecker delta, this product is either 0 when 
j k, or an off-diagonal elementary matrix in B when j = k and i ^ f, or a non-zero diagonal 
elementary matrix Eu in the span of D when j = k and i = i. In the latter case any diagonal 
elementary matrix Ea is one of the primitive idempotents of the RBA (CD,D). By HI Lemma 
2.11], the coefficient of the identity occurring in E tt will be a positive real number. Thus E*- = E 3i . 

Now let D be one of the diagonal elements of B. Since the involution is trivial on D we have 
that D = p,E t l with all p^ real. Let E ]k be an off-diagonal elementary matrix in B. Then we 
have that Ej^D = PkEj )k and DEj )k = pjEj^- This implies that the only element B of B for which 
the coefficient of / in Ej k B or BEj^ will be nonzero is E k] . The RBA-basis properties required 
for diagonal elements of B are inherited directly from D. □ 

It remains to construct rational RBA-bases of the n-dirriensional commutative algebra V of 
diagonal n x n matrices for all n > 1. If D = {&o = 1, bi,... , & n -i} is an RBA-basis of the n- 
dimensional commutative semisimple algebra C n , and {eo, e \,..., e n _i} is the basis of primitive 
idempotents of CP, then b , = where ( Pij)i,j is the first eigenmatrix. The map bi 

pijEjj identifies D with an RBA-basis of T>. Note that the fact that the identity matrix is 
included in this basis is reflected by the fact that every entry of the first row of the first eigenmatrix 
is a 1. 

It thus suffices to construct a table algebra of an arbitrary dimension n that has a rational 
character table. In dimensions up to 4 there are association schemes that have rational character 
tables, which we can use to produce the following RBA-bases (here Diagiy ) is the diagonal matrix 
whose diagonal is the vector v ): 

Dimension 2: {I 2 ,Diag( 1,-1)}, 

Dimension 3: {I3, Diag( 1, —1,1), Diag( 2, 0, —2)}. and 

Dimension 4: {/ 4 , Diag( 1, —1, —1,1), Diag( 1, —1,1, —1), Diag( 1,1, —1, —1)}. 

For dimensions 5 or more we give a construction of a table algebra that has a rational character 
table for the given dimension. Let n > 3 be an integer. (This constuction is also valid if n — 2 
where it constructs a Klein 4-group.) Define a table algebra of dimension n + 2 with basis B = 
{b 0 = 1, b n+1 } and structure constants 

bj = (n — 1)6 0 + (n — 2)6j, for i — 1,..., n + 1, and 
bibj = B + — bi — bj — b 0 , for i j. 
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(Here we write B + for bo + b\ + ... + b n+ \.) This table algebra is the Bose-Mesner algebra of the 
scheme corresponding to an affine plane of order n. So, if n is a prime power this association scheme 
does exist, but for other values of n the table algebra construction is still valid. 

Its characters are Xo,Xh ■■■■>Xn+ 1 where Xiipj) = — 1 if i ^ j and Xi{h) = n — 1 (here i,j > 1). 
Therefore, the character table is rational. 

The combination of the lemma with these constructions produces our first main objective. 

Theorem 2. For all n > 2, M n ( C) with the conjugate-transpose involution has a rational RBA- 
basis. 

One can ask if the 4-dimensional quaternion algebra over M with respect to its usual involution 
has an RBA-basis. However, one of the nonidentity basis elements would have to be a non-real 
symmetric element with respect to the involution, and no such element exists. 


3 Constructing an RBA-basis of a semisimple algebra 


In this section we will show that the circle product operation introduced by Arad and Fisrnan jT] 
(see also ®) can be used to show that any semisimple involutive algebra over C has an RBA-basis. 

Let (A, B) be a RBA with RBA-basis B = { 6 0 , h, ..., bj} and structure constants A ijk- Suppose 
A is a linear character of A that is real-valued on B, and let e <5 be the corresponding centrally 
primitive idempotent of A. Let (A 1; Bx) be another RBA with RBA-basis B x = {co, ci,..., Ch} and 
structure constants The circle product (A o 5 A 1; B o s B x ) is defined by the following: 


(i) A o 5 Ai is an algebra whose basis B o s Bx is the disjoint union of B and Bx \ {co}. 

(ii) Considered as a product in A o s Ax, bjbj = J2k ^ijkbk for all i,j e {0,1,..., d}. 

(iii) Considered as a product in Ao 5 Ai, CiCj = Pijk c k for i 6 {1,, h} and j E {1,..., /z}\{z*}. 

(iv) Rcj = Cjbi = 5{bi)cj for i G {0,1, ..., d] and j € { 1 ,..., h}. 

(v) CiCi* = f3u* 0 es + Y, k >o PijkCk for % e {1,..., h}. 

It is a consequence of p] Theorem 1.1] that the circle product of a C-algebra (A, B, h) having a 
rational-valued degree map 5 with an RBA (Ax, Bx) becomes an RBA whose RBA-basis is B o s Bx- 
From the above definition, we can see that whenever F is a subfield of the real numbers for which 
the RBA-bases of B and Bx are both F-integral, then B o (5 Bx will be F-integral. That the circle 
product of RBA-bases with nonnegative structure constants will be an RBA-basis with nonnegative 
structure constants also follows immediately from the definition. Furthermore, if B and Bx both 
admit positive degree maps 5 and Ax, then B o s Bx admits the positive degree map 


m 



if be B 
if b e Bx 


for all fceBojBx. 


We will apply the circle product operation to construct an RBA-basis of C © M n ( C). For our 
C-algebra (A, B) we use the 2-dimensional group algebra C[(7 2 ], with degree map given by the 
trivial character of C 2 . For the RBA (Ax, Bx) we use M n ( C) with a rational RBA-basis guaranteed 
by Theorem [2] 
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Theorem 3. Let CC 2 be the complex group algebra of the group C 2 = {1, x}, and let 5 be the trivial 
character of the group C 2 . Let B = {fe 0 , W, ..., bg} be a rational RBA-basis of M n ( C). 

Then C 2 °s B is a rational RBA-basis of C © M n ( C). 

Proof. The definition of the structure constants for the circle product basis C 2 °s B = CU(B\{J}) 
requires the centrally primitive idempotent eg — |(1 + x) of CC 2 . The fact that this circle product 
basis is a rational RBA-basis is a consequence of [fi, Theorem 1.1]. From the definition of the circle 
product in [B], 

C [C 2 o s B] = C(1 - e s ) © C[(B \ { b 0 }) U {e s }\, 

which is isomorphic as an algebra to C©M n (C) since egb = beg — lb — bl — b, for all b e B\{& 0 }- □ 

Corollary 4. Every finite-dimensional semisimple algebra over C has a rational RBA-basis. 

Proof. Induct on the number of simple components of the semisimple finite-dimensional algebra A. 
If A is simple, then A ~ M n (C) and so it has a rational RBA-basis as observed previously. 

If A is not simple, let A = M n (C)©Ax, where A\ is a semisimple algebra with fewer components. 
Then m = dim{Af) < dim(A). By our inductive hypothesis, Ai has a rational RBA-basis, call this 
Bx. By the previous theorem M n (C) ©C is isomorphic to the circle product C[C 2 ] o s M n (C). Let 5' 
be the real linear character of CC 2 o s M n { C) ~ C © M n ( C) with 8'(M n (C)) = 0. Then 5'(eg) = 0. 
If B is a rational RBA-basis for M n ( C), then 

C[(C 2 o,B) o,,Bx] ~M n (C)ffiAx, 

since eg/b 1 — b\egi = bi and bb\ = bib = 6'{b)bi = 0, for all b e B and b\ G Bx \ {1}. □ 


4 Noncommutative algebras with | Irr(A) \ — 2 

We will require the following well-known facts concerning the character theory of RBAs. These 
have appeared in various forms in the literature over the years (see for example 0 ) 0 , or 0 ), but 
first appeared in this generality in work of Higman [8j describing the character theory of semisimple 
involutive algebras with a ^-closed basis. 

Proposition 5. Let (A, B) be an RBA with respect to the involution *, and suppose 6 is a positive 
degree map on A. Let Irr(A) be the set of irreducible characters of A, and for each x £ Irr(A), let 
m x be the multiplicity of x in the standard feasible trace r of A, and let e x be the centrally primitive 
idempotent of A for which y(e x ) = %(1) > 0. Then the following hold: 


(i) (Positive multiplicities) For all x £ Irr(A), m x > 0. 


(ii) 


(Idempotent character formula) For all x £ Irr(A), 


e x ~ 


m x s^ x(b*) 

S(B+) 2- Vo * 


(in) (Orthogonality relations) For all e Irr(A), y(e^) = d x ^x {!)■ 
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The positive degree map S is an irreducible character of A, and ms = 1. For later use, we 
note that since our involution extends complex conjugation on scalars, we have e* = e x , for all 
X E Irr(A). When 0, x G Irr(A) with 0 ^ y, the fact that ij{xe x ) = 0, for all x E A implies that 
r(x*xe x ) = m x x(x*x ), for all x E A. ft then follows from Proposition E(i) that x( x * x ) A 0 for all 
x E A. 

The referee has remarked that the next theorem is a corollary to [3] Theorem 1], The proof 
provided here is independent of this result. 


Theorem 6. Let ( A , B) be a standard integral RBA with a positive degree map. 

If \Irr(A)\ = 2, then |B| = 2. 

Proof. Let Irr(A) = {h, y}. Let e$ and e x be the two centrally primitive idempotents of A. We 
can assume that the distinguished basis B is a standardized basis, so we have 5(bi) = \u*o for 
i = 0,1,... , d. Let n = h(B + ) be the order of B. Since B is an integral RBA basis we have that 
Si ETA. By Proposition [5] we have that 



bi, and e x 

i 


m x V- x{b*) u 
n ^ 6, ‘ 


for some positive real number m x . 

Since \Irr(A) \ = 2, e\ + e x = b 0 . From this one can show that n — 1 + m x x(bo), and for bi ^ b 0 , 
x(bi) = ——■ In particular, x{bi) is a negative rational number when bi ^ b 0 . Since x{h) is an 
algebraic integer whenever the structure constants for the basis B are integers, all of the xipi)' s are 
in fact integers, and so xipi) — ~ 1 I° r * > 0. 

By the orthogonality relations, 


d 

o = jL xW = + E ^ S x(b«) - (|B| - 1). 

i i= 1 

Since |B| = 1 + x(6 0 ) 2 , it follows that x(fe 0 ) > Xpo) 2 - Since xPo) is a positive integer, this forces 
Xpo) = 1, and hence |B| =2, as required. □ 

One interpretation of the preceding result is that any noncommutative semisimple algebra that 
has an integral RBA 5 -basis must have at least 3 simple components. In particular, the noncommu¬ 
tative 5-dimensional semisimple algebra over C does not have an integral RBA^-basis. 


5 The noncommutative 5-dimensional semisimple algebra 

The results of Section 4 do not tell us if the algebras C © M n ( C) for n > 2 under the conjugate- 
transpose involution have non-integral RBA-structures that admit a positive degree map. In this 
section we will consider this question for the 5-dimensional algebra A = C © M 2 (C). 

Lemma 7. Let A = C © M 2 (C), and let S be the algebra projection map onto its one-dimensional 
component. Suppose B is an RBA-basis of A for which S takes positive values on B; i.e. S is a 
positive degree map. Then the algebra RB is isomorphic to R©M 2 (R) and, up to a change of basis, 
* acts on M 2 (R) as matrix transposition. In particular, B has exactly three *-fixed elements. 
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Proof. By rescaling we can assume B = {bo = 1, bi, b 2 , b 3 , ^ 4 } is a standardized RBA^-basis of A. 
Set S(bi) = Si, and let n be the order of B, so n = 1 + hi + S 2 + 5 3 + 64 . Since A is non-commutative, 
the basis B contains at least one pair bi,b* of non-symmetric elements. Therefore the number of 
*-fixed elements of B is either 1 or 3. In the first case the dimension of *-£xed subspace of MB is 3 
while in the second one it is equal to 4. 

The algebra MB is a non-commutative semisimple algebra over the reals of dimension 5. There¬ 
fore either MB = M©HI or MB = M©M 2 (M). If MB = MffiH, then by the Skolem-Noether theorem 
the action of * on HI has the following form: x* = h~ l xh for some unit quaternion h G HI (here x 
is the standard quaternion conjugation). It follows from (x*)* = x that h 2 is a scalar quaternion. 
Therefore h is either scalar (i.e. an element of Z( HI) = M) or purely imaginary quaternion. In the 
first case x* = x for all x G HI, implying that the dimension of *-fixed subspace in MB is two 
which is impossible. In the second case, we have that h* = —h. Since h is a purely imaginary unit 
quaternion, there exists non-zero purely imaginary unit quaternion q G HI such that qh = —hq. 
For this q we have q* = — q = q. Let x be the character of the unique irreducible Hl-module up 
to isomorphism; that is, x(1h) = 4,y(z) = xij) — x(k) = 0- Then r(x) = 5(x) + m x x(x), for all 
x G MB, where m x = We know x( x * x ) A 0 for each x G HI, but x(q*q) — x(~QQ) < 0, a 
contradiction. This excludes the case of MB = M © HI, so we must have that MB ~ M © M 2 (M). 

Let A : MB —>■ M 2 (M) be the two-dimensional irreducible representation of MB given by 
projection to the component M 2 (M). Let x be the character corresponding to this representa¬ 
tion. By Proposition Ej n — 5(1) + m x x( 1), so m x = We have that A(x*) T is a 2- 

dimensional irreducible representation equivalent to A. Thus there exists an S G GL 2 (M) such 
that A(x*) T = S~ 1 A(x)S. Equivalently, A(x*) = S' T A(x) T (S' _1 ) T . Substituting x* intead of x 
we obtain that A(x) = (S' T S' _1 )A(x)(S' T S' _1 ) _1 holds for each x G MB. Combining this together 
with A(MB) = M 2 (M) we obtain that S~ 1 S T = a/ 2 for some a G M. It follows from S T = aS and 
(5 T ) T = S that a = ±1, i.e. S is either symmetric or antisymmetric. 

Assume first that S is antisymmetric, that is S — ^ ^ . A direct check shows that in this 

case the map X 1 —y SX T S' -1 , X G M 2 (M) has a one-dimensional space of fixed points. So, in this 
case the dimension of the *-£xed subspace of MB is two, a contradiction. 

Assume now that S is symmetric. Then S = P T DP for some D G {/ 2 , Diag(l, — 1), — / 2 } 
and P G GL 2 (M). Replacing A(x) by the equivalent representation £(x) := (P“ 1 ) T A(x)P T we 
obtain E(x*) = DT,(x) r D~ 1 . If D — ±/ 2 , then we are done. It remains to deny the case of 
D = Diag( 1, —1). 

We know that tr(A(x)A(x*)) = x{ xx *) A 0 for all x G MB. Since £ : MB —> M 2 (M) is 
an epimorphism, we conclude that tr(XDX T P -1 ) > 0 holds for all X G M 2 (M). Now choosing 

^ J we get a contradiction. 


X = 


□ 


The above lemma tells us that, since MB ~ M © M 2 (M), we can replace A by an isomorphic 
image whose standardized RBA^-basis is of the form 

B = {b 0 = (1, 1 2 )M = (<b, Bf) = b\, b 2 = (S 2 , B 2 ) = b* 2 ,b 3 = (S 3 , B 3 ), b 4 = b* 3 = (S 3 , P 3 t )}, 

and all entries of the matrices B\, B 2 , and B 3 are real. Label the entries of the matrices Pi, P 2 , 
and B 3 so that 


Pi = 


a b 
b d 


B, = 


v w 

W X 


Pi = 


r s 
t u 


and Ba = P. 


T 
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The centrally primitive idempotents of A are eg — ( 1, 0) and e x = (0, /). By Proposition [5] we have 


(l,0) = iW(*,S ( ) 

n ' 

i 

and 

(0,/) = ^J>(B, T )(l ,©3,). 

Tl 0 { 

i 

These give us the conditions B t = 0 and Yhi ' "t = TiT^' Since (1,0) + (0,/) = b 0 , the 

coefficient of 6j in (0,1) for i > 0 must be the negative of its coefficient in (1,0). Therefore, 
— = — — 1 - for i > 0. and hence tr ' f’ 1 = f or { > o. So our character-theoretic identities are: 

n ndi 7 di n— 1 


l + a + u + 2r = 0, 

1 T d T x T 2 u — 0, 

6 + tc + s + t = 0, 

2 + = -S-, 

di 02 o3 m x ’ 

2 + + ( A±A X + 2 -^u = -s-, and 

< 5 l 02 03 m x ! 

(a+rf) _ (u+g) _ (r+it) _ —2 

5 i <^3 n —1 ‘ 


The conditions for linear independence of B and these equations imply that a ^ d or v 7 ^ x, at 
least one of b or w is nonzero, and s 7 ^ t. By Lemma [3 we can apply a change of basis to diagonalize 
the symmetric matrix Bi and assume 6 = 0 . 

We are able to produce RBA^-bases with real matrix entries that satisfy all of these conditions. 
The main result of this section describes all of these matrix entries in terms of the degrees of basis 
elements and some sign choices. Since MB ~ M©M 2 (M), this theorem characterizes all standardized 
RBA S -bases of C © M 2 (C) up to equivalence. 

Theorem 8. Suppose 


{(U).(<*i. 


a 0 
0 d 


{ 62 , 


v w 

W X 


)> (^3, 


r s 
t u 


,(&, 


r t 
s u 


)} 


is a standardized RBA S -basis of C © M 2 ( C) with respect to the conjugate-transpose involution, all 
of whose matrix entries are real. Let £\,£ 2 ,e^ = ±1 be three sign choices. Then the matrix entries 
satisfy the identities 


a 


61 ■sj nb\(n — 1 — 61 ) 

+ £\— 


n — 1 


n — 1 


d 


61 ^n 5 i(n — 1 — f>i) 

-T — £l -i- 

n —1 n —1 


S 2 __ n5i5 2 

n — 1 (n — l)^/n 6 \(n — 1 — 61 ) 
26263 

(n — l)(n — 1 — 61 ) ’ 

8 



62 p _ nSid 2 _ 

n — 1 (n — 1 ) y/n 6 i(n — 1 — 61 ) 




































b 3 nS\S 3 S 3 nSi6 3 

-7 — £l- , , U —--—b £\ - , 

n — 1 [n — \)^Jn8\{n — 1 — <h) n — 1 (n — 1 )y/n5i(n — 1 — <fi) 


s 



2(n — 1) ’ 


and 



5 3 n 


V 2 ( n 


1 )' 


Conversely, given positive real numbers n, 5\, 62 , and S 3 satisfying n = 1 + <5i + 62 + 26 3 and 
three choices of sign for s\, £ 2 , and e 3 , the above identities produce an RBA 5 -basis of C © M 2 (C) 
having real matrix entries. 

Before beginning the proof of this theorem, we establish some preliminaries. Let T(fYfi x ibi) = 
nx 0 ,x = J2i x ibi G A be the standard feasible trace of A. Notice that r(x) = 5(x) + ^^-^(x). We 
denote by B(x) the 2-dimensional matrix corresponding to the character x and by r(x),s(x) the 
eigenvalues of B(x), for all x G A. Clearly x( x ) = r ( x ) + s(^)- 

Lemma 9. For each x G A we have x 2 G spanc(b 0 , x, B + ) ; where B + = b 0 + ... + 64. 

Proof. The ideal (b 0 — n~ l B + )A is isomorphic to M 2 (C). Since any matrix B G M 2 (C) satisfies the 
identity L> 2 = tr(B)B — det(£>)/ 2 , we conclude that 

((b 0 - n _1 B + )x) 2 = y(x)(b 0 - n _1 B + )x + ^((x(x) 2 - y(x 2 ))(b 0 - n _1 B + ). 

Since B + z = <f(z)B + for z E A, after opening the brackets and collecting coefficients we obtain the 
result. (Here we used the identity det(H) = \{tr{B ) 2 — tr(B 2 )).) □ 

As a corollary we obtain that for any x G A such that bo, x, and B + are linearly independent, 
there exist uniquely determined numbers k(x), A(x), p(x) such that 

x 2 = n(x)b 0 + A(x)x + /i(x)(B + — bo — x) (1) 


Let us take x G A with r(x) = 0 (that is b 0 does not appear in x). Then comparing the coefficient 
of bo (^applying n~ l r ) in both sides gives us k(x) = n^ 1 r(x 2 ) = (x,x*). Applying the degree 
homomorphism we get 5(x ) 2 = k(x) + A(x)<5(x) + p(x)(n — 1 — A(x)). 

It follows from ([I]) that B(x ) 2 = (A(x) — p(x))B(x) + (k(x) — /i(x))/ 2 . Hence 


r(x) + s(x) = A(x) — /i(x); 
r(x)s(x) = /i(x) — k(x); 


Also 0 = t(x) 
implies 


5(x) + JL ^-{r{x) + s(x)) and n(x)n = r(x 2 ) = 5{x ) 2 + ^kp^x) 2 + s(x) 2 ). This 


r(x) + s(x) = - 
r(x) 2 + s(x) 2 = 2 


( 3 ) 


From here we conclude that 


r(x)s(x) 


(n + l)<5(x) 2 — n(x)n(n — 1) 
(n — l ) 2 


/i(x) 


(n + l)A(x) 2 — K(x)(n — 1) 
(n — l) 2 
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Finally we obtain 


A(x) = 


(n + l)h(x) 2 — 2 {n — l)h(x) — n{x){n — 1) 
(n — l) 2 


S(x) y/K(x)n(n- 1) -5{x) 2 
s(xj) =-- ± 


, and 
n 


n — 1 


n — 1 


If x — ^2 kibi, then k(x) = (x,x*) implies that 


i=1 


k(x) = k\S i + k 2 S 2 + 2k^k^. 


If x = bi,i = 1, 2, then K{bi) = Si 


m = (n+l)ff-3(n-l)^ md m = (jn+ 1)<? - S,(n - 1) 


(n — l) 2 

If x — bi, i = 3,4, then «(6j) = 0, and hence 


(77 — l) 2 

(n + l)h 2 
(n — l) 2 


un (n + l)d 2 - 2(n - l)5i 

A( 6 i) =- 7 -TTo- , and /7 h* = 

(n — ly 

Now it follows from the above that if x 0 = 0 then 

x 2 = (r(x) + s(x))x — r(x)s(x)b 0 + fi(x) B + => 

n — 1 (n — l)" 1 

Taking into account that k(x) = (x,x*) we conclude that 

B( Xl )B(x 2 ) + B(x 2 )B(xi) = B( Xl + x 2 ) 2 - S(x!) 2 - B{x 2 ) 2 

26(xi) 2S(x 2 ) 2(n+l)S(x 1 )5(x 2 )-2n(n-l)( Xl ,x* 2 ) 

-B(x 2 ) ---o(xi)-7-—- 1 2 . 


n — 1 


n — 1 


(n — 1)" 


(4) 


(5) 

( 6 ) 


(7) 

( 8 ) 


Proof of Theorem [8j First, we substitute our RBA-basis elements into the above to establish 
our identities for the matrix entries. 

Step 1 . Substituting x — b\ into (J3J (notice that n(b\) = hi) we obtain that 


{r(£>i),s(&i)} 


hi 8in(n — 1) — h 2 77 

n — 1 n — 1 


{a, d} 


hi ^ <5in(n — 1) — h 2 n 
n — 1 77,-1 


hi \/Ai , , hi \/Ai 

a =-- + £\ -- and d— -- — E\ - 

77 , — 1 77—1 71—1 77—1 

where Ai := S\n{n — 1) — h 2 n = 77(77 — 1 — hi)hi and £1 = ±1. 

Step 2. Substituting x\ — bi,x 2 — b 2 into (J8J) we obtain 


2 av 

(a + d)w 

2hi 

V W 

2 h 2 

a 0 

(a + d)w 

2 dx 

77—1 

W X 

77—1 

0 d 


2(n + l)hih 2 j 
(n- l) 2 2 


( 9 ) 
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From the above equation we can derive equations for v and x: 


av 

dx 


<h „ (n+l)5i<52 

n— 1 U n— 1^ (n— l) 2 

Si ^ 82 f j ( n +l)^1^2 

n— 1*^ n— 1^ (n—l) 2 


Thus, substituting the values of a and d given in ([9]) into the above equations it is straightforward 
to check that 



82 _ er 

71—1 £l 

-A + £1 

n —1 1 


7i<52^i 

n.S 2 S 1 

(n-l)x/Ai 


Step 3. Substituting b 2 for x into (J7|) we obtain 


2 2 25 2 v 

w = — v - 

71—1 


(n + 1)82 — n(n — l)h 2 
(n — l) 2 


Substiting the value of v obtained in Step 2 yields 

2 _ 2 nS 2 8 3 

W [n — l)(n — 1 — hi)' 


So 


w = e 2 < 


2 n 8 2 8 3 


(n — l)(n — 1 — hi) 


( 10 ) 


where e 2 = ±1. 

Step 4. Substituting the values for a, v, d, and x obtained above into the equations 1 + a + v + 
2r = 0 and l + d + x + 2 u = 0 gives the indicated values of r and u. 

Step 5. Substituting x = b 3 — into (J7|) and taking into account that 8(b 3 — 64 ) = 0, k (& 3 —h 4 ) = 
(b 3 — 64, 64 — b 3 ) = —2 8 3 , we obtain 


0 s — t 
t — s 0 


28 3 n 
n — 1 


h 


s-t = e 3 




28 3 n 
n — 1 ’ 


where e 3 = ±1. 

Step 6. Using w + s + f = 0we find that 



S 3 n _ w 
2 (n-l)’ 2 


£31 


S 3 n 


2 {n — 1 )' 


This completes the proof in one direction. The other direction can be proved in a straightforward 
(although tedious) manner by simply calculating structure constants for the basis. Our formulas 
for these structure constants are (with e := £\£ 2 £ 3 , and not including those involving bo): 
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Am 

A121 

A123 

Al3l 
Al33 
A142 

A22I 

A231 

A233 

A241 

A33I 

A343 

A34I 


(n+l)5j — 3(n—l)5i 


(n 

A2II = 
A214 = 
Al41 
A : 1 : = 
A312 = 
A223 = 
A421 = 
A424 = 
A321 = 
A332 = 
A344 = 
A432 = 


-l ) 2 

(n+l)<5i<52 —(n—1)^2 

(n— l) 2 1 

(n+l)S 1 S 2 +£(n—l)\/nS 1 S2 

( n l ) 2 

\ _ \ _ (n+l) 5 i < 5 3 —(n—1)63 

^311 — Wll — - ( n _!)2 -: 

(n+l)<5i^3~ (n—l) 5 i—e(n~l) v / n^it52 
(n—l) 2 1 

(n+l)SiS2S3—£(n—l)S3\/ndi 82 
S 2 (n— 1 ) 2 


A224 — 


(n+l)5| — (n—1)(5 2 


(n—1) 2 

(12+1)616263—e(n—l)5sy/n5i52 
5 i(n— l) 2 5 

(71+1)6263—(n-l) 52 -\-£(n—l)y/n 5 i 52 
(n—l) 2 5 

(n+l)^i< 52 ^ 3 +g(^— 1)^3 y/nSiS2 
5 i(n—l) 2 5 

\ _ (n+l)^ 

334 (n—l) 2 ’ 

\ _ \ _ (n+l)< 5 2 — 2 (n— 1 ) 5 3 

/ '433 — / '434 — -( n _!)2- 

(n+l) 5 i S 2 — (n— 1)<5i^3— e(n—1)82,\/ n8\82 
Si(n— l) 2 : 


A112 

A122 

Al24 

Al32 

A134 

Al44 

A222 

A232 

A234 

A244 

A44I 

A333 

A342 


All3 = 
A212 = 
A213 = 
A412 = 
Al43 = 

A313 = 

( n + l ) S 2 


(n- 


A422 = 
A423 = 
A323 — 
A442 = 
A444 = 
A43I 


1 _ (n+l)<Sj — (n—l)< 5 i 

A 114 - -(TA©-, 

(n+l) 5 \ 5 2 — (n— l) 5 i 

(n—l) 2 5 

(n+l)<5i<?2—e(ra—I)y/ni5i52 

(n—l) 2 ’ 

(n+l)S 1 S 2 S3+£(n~l)S 3 ^nS 1 S2 

S 2 (n— 1 ) 2 

\ _ \ _ (ra+l)5i5 3 

A 3 14 - A413 - (n _ 1)2 

(n+l)<5i<53 — (n— l)< 5 i+e(n— l)VndiS 2 
(n— l) 2 

-3(n—1)52 
l ) 2 ’ 

242 


\ _ \ _ (n+l)<52<53 — (n— 1)53 

A 2 42 — A322 — - 


(n-1) 2 


\ _ \ _ (71+1)5263 

A 2 43 — A.324 — - 




(71+1)6263 —(71—1)62—e(n—l)\/716162 

(n-1) 2 > 

\ _ (n+l)6| 

A 443 - (n—i) 2 ’ 

(n+l)6g — 2(n—1)63 

(n— l) 2 ’ 

( n + l )^ i ^3 — ( n — l)^i 5 s-\-£(n—1)63^/716162 

8i(n— l) 2 


□ 


Any combination of the three sign choices in Theorem 0 is interchangeable by a change of basis. 

1 interchanges the sign choices for S\ and £3 and fixes the one 


This is because conjugation by 


1 0 
b" 


for £ 2 , and conjugating by ^ ^ switches the choices for £ 2 and £3 and fixes that of £1. So any 

combination of the three sign choices can be achieved through a sequence of these operations. 

We have used Theorem 0 to look for RBA^-bases of C © M 2 (C) that have rational and/or 
nonnegative structure constants. Both situations occur, and can occur simultaneously. 


Example 10. Choosing n = 25, ch = <f 2 = $3 = 6 with any choice of the three signs produces a 
rational TA-basis for C © M 2 (C). The basis elements (with positive sign choices) are: bo = (1,1), 



1 1 

1 

% 

1 

Si 

1 _ 1 


3—5%/3 

5 


—3—5\/3 

-5V6+3V2 

h = (6, 

), b 2 = (6, 

12 

5 

vT 

-3+5%/3 

), h = (6, 

12 

-5\/6-3\/3 

12 

—3+5\/3 



L ve 

12 


12 

12 


and 63. All structure constants for this basis lie in Z[|], and the largest denominator that occurs 
among them is an 8. 


Example 11. Here are the elements of another RBA^-basis of C © M 2 (C) whose entries and 
structure constants are all rational: bo = (1,1), 




r-- 01 

, ,1 

"2 4 ‘ 

N /2 

"2 4 

L° hi 

). ^=(5, 

9 9 

4 1 

.9 6. 

). *3 = (3, 

9 9 

8 2 

. 9 3. 


), and 63. 
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6 RBA f ^ bases for C © M n ( C), n > 2 

In light of Theorem O one is almost certain that C © M n (C) will have an RBA^-basis for n > 2. In 
this section we give a general construction that applies for all n > 2. 

We begin with a general restriction on involutions admitting positive degree maps that applies 
to any semisimple algebra. 

Theorem 12. Let A be a finite-dimensional semisimple algebra whose involution * extends complex 
conjugation on scalars. Suppose x £ Irr(A), and let Ae x be the simple component of A correspond¬ 
ing to x■ Identify Ae x with a full matrix algebra M m (C) where m = %(1). If A has an RBA-basis 
that admits a positive degree map, then up to a change of basis, the restriction of * to Ae x will be 
equal to the conjugate transpose map on M m ( C). 

Proof. Suppose B = {1 = b 0 ,bi,, bd} is an RBA-basis of A that admits a positive degree map 
5. Let r be the standard feasible trace of A. By Proposition [5] and the subsequent remarks, 
r = ft peirr(A) m '*P' l l J wifi 1 m 5 — I all > 0, and fj(xx*) > 0, for all -0 G Irr(A). Consider the 
restriction of the involution * to Ae x , which we identify with M m (C). Since the projection of A 
into this simple component is surjective, the above implies that tr(XX*) > 0 for all X G M m (C). 

Since * extends complex conjugation on scalars, the map X H > (X*) is an algebra automorphism 
of M m { C). Therefore, X* = S^X T S, for some S G GL m ( C). Replacing X by X* we obtain 

X = (S~ 1 S T )X(S~ 1 S T )~ 1 , for all X G M m (C), and so it follows that S~ 1 S T = al n , for some 

nonzero a G C. 

From the equation S = aS we have that S commutes with its conjugate transpose, and so 
-t -t -r==r T 

S* = S^S S = S . Furthermore, S — (S ) = aaS, so a = e ld for some 9 G M. If we set 

H = e^S, then if = H = H*, and X* = H~ l X T H for all X G M m { C). 

We need to find an invertible matrix P G GL m (C ) such that PX*P~ l = (PXP” 1 ) for all 
X G M n ( C). It is enough to find an invertible matrix P for which P P = H. 

Since H is a non-degenerate Hermitian matrix, H = U~ 1 DU for some unitary matrix U (tX 1 = 

U ) and diagonal matrix D with nonzero real diagonal entries Ai, ..., X n . For each 1 < s, t < n, let 

Y = U^EstU, where E st is the matrix unit with (s,f)-entry 1 and 0 entries elsewhere. Then 

Y*Y = H~ l Y T HY = U- 1 D~ 1 UY T U~ l DUY = P" 1 D~ l E ts DE st U. 


Hence, 


0 < x(Y*Y) = tr {D-'EtsDEst) = \f\ s . 


Therefore, all of the eigenvalues of H have the same sign. Replacing H, if necessary, by — H we 
may assume that Aj > 0 for all i = 1 Let fD be the diagonal matrix with diagonal entries 

y/X1 i — 1,..., n. Let P = f~DU. Then H = P T P, as required. □ 


We will finish with a construction of an RBA d -basis of C©M m (C) with respect to the involution 
that restricts to the conjugate transpose in the second component. As in the last section, it suffices 
to find an RBA 5 -basis of A := M © M m (K), which is what we will do. In what follows we write 
(X, Y) for tr(XX T ). Notice that (*,*) is a standard Euclidean form on the vector space M m (M). 
Notice that (XT, Z) = (T, X T Z) for all X, T, Z G M m (R). 
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Proposition 13. Let Si,..., S m 2 be positive real numbers. Set n := 1 + Ei=i Assume that there 
exist m 2 matrices B\,.... B m 2 e M m (M) such that 


(a) 




i — j 
* + j 


(b) there exists an involutive permutation i H > i',i = 1 ,...,m 2 with exactly m fixed, points such 
that Bj = Bj 1 and Si = S t > hold for all i; 

(c) Er=i B i=-i- 

Then the vectors bo (1, I), bi := (Si, Bi) form an RBA 6 -basis of A = M © 

Proof. Define a bilinear form (*, ★) on A as follows 

((*, x), (y, Yj) :=n 1 (xy+ — (X, Y)). 

m 


Also define an anti-automorphism * of A by (x,X)* = (x,X T ). A direct check shows that 

(i) b *i = b i b 

(ii) ( bi,bj) = SijSi (here Sij is the Kronecker’s delta); 

(iii) {bibj,b k ) = {bj,bi'b k ) 

Since b 0 , b\,b m 2 is a basis of the real algebra A, we obtain that bibj = E& ^ ijk b k■ where are 
real numbers. Since bf s form an orthogonal basis of A, we get \jkSk = ( bibj,bk ). 

Since b 0 is the identity of A and <5 0 = 1, we can write S^Si = (bi,bf) = (■ b 0 ,bi'bj ) = Thus 

A a bo 7^ 0 a' = b and in the latter case A aa /o = S a > 0. 

Thus the basis bo,..., b m 2 satisfies all the axioms of RBA 5 basis. □ 

Proposition 14. Assume that there exist matrices B i} i = 1, ... ,m 2 which satisfy conditions (a)-(b) 

_ 2 

of Prop IT71 Denote B := Y^7=\ B%- Then the matrices 


B % 


Bi - 2 


(B + I,Bj) 
(B + I, B + I) 


{BP I) 


satisfy the conditions (a)-(c) of Prop 1X1 

Proof. Notice that the linear map L : X 1— y X := X — 2 {B + 1) is a reflection with respect 

to the form (*,*). Therefore (L(X), L{Y)) = (A", Y), implying (Bi, Bj) = (Bi, Bj) hereby proving 
(a). 

It follows from part (a) of Prop fl3l that (B, B) = m. Together with (I, I) = m this implies that 
B = —I. Thus Ei B t — B — —I. Thus B, satisfy the properties (a) and (c). The property (b) 
follows from L(X T ) = L(X) T (notice that B + I is a symmetric matrix). □ 
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Now we’d like to build a basis Bij of M m (M) which satisfies conditions (a)-(b) of Prop [Lf] To 
simplify calculations we take all Si to be the same, i.e. 5k = S > 0. In this case n — 1 + m 2 6 and 
the conditions in part (a) of Proposition [14] read as follows: 


( ^ij ) ^ki ) 


(bj) = (M) 
-i, (bi)^(M) 


( 11 ) 


To build a basis which satisfies (a)-(b) we look for the matrices of the form B,j = xE t] + yj 
where Eij are elementary matrices, J the m x m matrix of all l’s, and x, y are real parameters 
which will be found later. Clearly the matrices B lJ satisfy part (b) of Proposition [14] To satisfy (a) 
we first compute the inner products (, Bkg). We obtain that ( B t] . B^) = x 2 + 2 xy + y 2 m 2 and 
(B^, Bke) = 2 xy + y 2 m 2 for (i,j) ^ (k,£). Now (1TT1) yields the following equations for x and y 


2 i c\ i 2 2 

x + 2xy + y m 


n — 5 
m 


2 xy + y 2 m 2 


5 

m 


Substracting the second equation from the first we obtain x = d=\/yy Then from the second one 
we get y = -Aj x ± Thus there exist matrices which satisfy conditions (a)-(b). Applying 

Prop [TT] we conclude that A has an /I’/i/lMjasis. This proves the main result of this section. 

Theorem 15. The noncommutative algebra C © M m ( C) with the conjugate transpose involution 
has an RBA S -basis for all m > 2. 


Corollary 16. Every finite-dimensional semisimple algebra that has a one-dimensional simple com¬ 
ponent can be equipped with an RBA 6 -basis. 

Proof. Suppose A ~ C © Aq. If Aq is simple then it follows from Theorem fl5l that A has an RBA* 5 - 
basis. Otherwise we can write A ~ A± © M m ( C) where A\ has a one-dimensional component. By 
induction on the dimension we can assume A\ has an RBA^-basis Bi. Let B' be an RBA^-basis of 
C © M m ( C). By applying properties we have for the circle product and arguing as in the proof of 
Corollary |4] we find that Bi o B' is an RBA^-basis of 


A, o (C © M m ( C)) ~ A x © M m ( C) ~ A. 


□ 

Example 17. We will illustrate the construction for Theorem [15] in the case where m = 3 and 
6 = 7. In this case the construction says to take x = — and y = and set B l3 to be the 3x3 
matrix -^=(—8 E^ + J ) for 1 < i, j < 3. Applying the reflection mapping of Proposition [T4l to each 
B^ produces the following list of matrices B^, for 1 < i, j < 3: 


1 

'-1 - 16a/3 

8 

8 

1 

-1 

-4 - 20^ 

—4 + 4v / 3' 

B n = - 
9 

8 

-1 + 8^3 

8 

, B 12 = - 
’ 9 

-4 + 4^3 

-1 

-4 + 4^3 

8 

8 

-1 + 8V3_ 

_—A + 4^3 

-4 + 4^3 

-1 

1 

-1 

-4 + 4^3 

-4 - 2073" 





B 13 = - 
u 9 

—4 + 4\/3 

-1 

-4 + 4\/3 

, B'2 1 = Bjr 




4 + 4^3 

-4 + 4^3 

-1 
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'-1 + 8^3 

8 8 

1 

-1 -4 + 4^3 

-4 + 4^3' 

8 

-1 - 16^3 8 

, R23 = — 

, 23 g 

-4 + 4^3 -1 

-4 - 20a/3 

8 

8 -1 + 8^3 

4 + 4\/3 -4 + 4^3 

-1 


£>3i — B 


T 

13) 


B:>,2 — B. 


T 

23) 


and B 33 = 


1 

9 


—1 + 8^3 
8 
8 


8 

-1 + 8^3 
8 


8 

8 

-1 - 16\/3_ 


The set consisting of (1, J 3 ) and the nine (7, B^y s for 1 < i, j < 3 is (indeed!) an RBA^-basis of 
C© M 3 (C) whose structure constants lie in the ring Z[|, \/3]. The largest denominator that occurs 
among its structure constants is a 27. 


The authors would like to express their gratitude to the anonymous referee that gave several 
insightful comments that significantly improved the final presentation of this article. 
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